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Abstract. Wc develop a diagrammatic formalism for calculating the Alexander 
polynomial of the closure of a braid as a state-sum. Our main tools are the Markov 
trace formulas for the HOMFLY-PT polynomial and Young's semi-normal repre- 
sentations of the Iwahori-Hcckc algebras of type A. 



1. Introduction 

In [7], Jones gave a construction of the two- variable HOMFLY-PT polynomial 
invariant using a recursively defined Markov trace on certain representations of the 
braid group. These representations all factor through the Iwahori-Hecke algebra T-L n 
(of type A), which enjoys a character theory [I] deforming that of the symmetric 
group. The Markov trace can be decomposed as a linear combination of irreducible 
characters x\ °f the Hecke algebra: 



The coefficients u\(q, z) in this "Fourier expansion" were calculated by Ocneanu using 
Schur functions (see, e.g., [5]). By summing only the components corresponding to 
hook partitions, and specializing z —> q^ 1 , the Alexander polynomial A(L) of a link 
L is recovered. In this paper, we use (pQ) to develop a diagrammatic formalism for 
calculating A(L) as a state-sum derived from a braid presentation of the link L. 

The rest of the paper is organized as follows. In Section [2j we review some of 
the representation theory of the Hecke algebras of type A, using the Hecke algebra 
analogue of Young's semi-normal form from [6]. We introduce some combinatorics 
specific to tableaux of hook shape, and recast the formulas in this language. In 
Section [31 we describe the construction of the state-sum and derive the main theorem 
(Theorem 13.11) . An example is calculated explicitly in Section |H 

It is also possible to give a direct proof of our main theorem by verifying that our 
formulae give a link invariant satisfying the Conway skein relations; see [1] . In subse- 
quent work, I hope to generalize these results to colored braids and the multivariable 
Alexander polynomial. 
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2. SEMI-NORMAL REPRESENTATIONS OF HECKE ALGEBRAS 

Much of the following is standard (see e.g. [3] or [H chapters 4 and 5]). We collect 
some of the definitions here and fix some notation. 

2.1. Braid group. Fix n > 1. Let E n = {o~i, . . . , cr n _i} be the set of braid genera- 
tors, and let E* denote the set of words in the symbols E n U S" 1 . Let B n be the braid 
group on n strands, that is, the quotient of the free group on E n by the relations 

a r a r+ ia r = cr r+1 <7 r cr r+ i for each 1 < r < n — 2, 
o~ r o~ s = o~ s o~ r when \r — s\ > 1. 

Let C be the set of isotopy classes of smooth links in S 3 . For each n, there is a 
canonical map E* -» B n . Also there is a map B n — > C defined by closing a braid into 
a link. The map B n — > Z, o r y 1 induces an isomorphism of groups B n /[B n , B n ] — > 7L. 
The image of w G S* under the composition E* -» 5 n — > 7h is called the exponent 
sum of to. 

2.2. Iwahori-Hecke algebra. Let denote the Iwahori-Hecke algebra associated 
to S n . This is the algebra over C(w) generated by Hi, . . . , H n _i, subject to the braid 
relations 

H r H r+ iH r = H r+ iH r H r+ i for each 1 < r < n — 2, 

H r H s = H s H r when \r — s\ > 1, 

and also the quadratic relations 

(H r - v)(H r + V 1 ) =0. 

By setting q = v 2 and T r = vH r for each r, the braid relations look the same in the 
T variables (they are homogeneous), and the quadratic relations become 

(T r -q)(T r + l) =0. 

Because v is generic, it is well known that H n is a semisimple algebra and its rep- 
resentation theory is equivalent to that of the symmetric group S n over the field 
C(v). 

In what follows, [r] G Z[u, v denotes the quantum integer 



for any r G Z. 
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2.3. Seminormal representations. This exposition follows [91 section 3], although 
the results were originally worked out in [B] . For a new point of view and substantial 
generalization, see (2j section 5]. 

Let Par(n) denote the set of all integer partitions of n. To the partition A = (Ai > 
A2 > •••)) associate its Young diagram, that is, the left-justified diagram with Ai 
boxes on the first row, A2 boxes on the second row, etc. 

Let Tab(A) denote the set of A-tableaux. These are fillings of the boxes in the Young 
diagram A by the numbers 1, . . . , n. Let Std(A) denote the set of standard A-tableaux, 
namely those that increase across rows and down columns. The symmetric group S n 
acts on Tab(A) via its natural action on the entries, although Std(A) is not stable 
under this action. For a tableau T G Tab(A), its residue sequence (z'i, . . . ,i n ) G Z n 
is defined by setting i r = b — a where the box labeled r in T appears in row a and 
column b. 



A 



1 


2 


4 


3 





s 2 T 



1 


3 


4 


2 





Figure 1. The partition A = (3, 1) G Par (4) and standard tableaux T 
and s 2 T. Here, T has residue sequence (0, 1, —1, 2). 

Fix a partition A G Par(n) and let S(X) be the C(u)-vector space on basis {a: T | T G 
Std(A)}. Let . . . ,i n ) be the residue sequence of T and define a r (T),6 r (T) G C(v) 
to be 

(3) 0,(1) = - 1 j , 6r(T) = iT 1 + a r (T). 

Define actions of the generators Hi, ... , H n _i of T-L n on S(X) by 

(4) H r x T = a r (T)x T + 6 r (T)x SrT , 
where we interpret x SrT = if s r T is not a standard tableau. 

Theorem 2.4 (Semi-normal representations). This action extends to make S(X) into 
a well-defined 1-l n -module. Furthermore, the modules {5*(A) | A G Par(n)} constitute 
a complete set of pairwise non-isomorphic irreducible modules for T-L n . 

2.5. Sign sequences and hook partitions. For < £ < n — 1, let A^ be the hook 
partition (n — £, l e ). We refer to i as leg length. 

Lemma 2.6. Standard tableaux of shape Xe are in bijection with sign sequences e = 
(si, . . . , e n ) G {±} n such that S\ = + and £ entries equal — . 



Proof. Beginning with a standard A^-tableau, define e — (ei, . . . , e n ) by 
(5) e r = 



+, if r appears on the first row 

— , otherwise 
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Notice that the box labeled 1 has to be in the corner of the hook, so E\ = +. Also, i 
numbers are on the leg of the hook, so there are I entries equal to — . 

For the inverse, starting with a sign sequence e — (s\, . . . ,e n ) with e\ = + and £ 
other entries equal to — , construct a standard tableau recursively, as follows. Place 
1 in the corner of the diagram. Now, for each r > 1, suppose that the numbers 
1, . . . ,r — 1 have been placed. Either add r to the end of the first row or at the 
bottom of the first column, according to whether e r is + or — , respectively. □ 

Using this bijection, we can adapt the semi-normal representation to the combina- 
torics of sign sequences. 

Theorem 2.7. The irreducible module S(\i) has basis {x £ }, where e runs over sign 
sequences having e\ — + and I other entries equal to —. The generators Hi, ... , H n _\ 
ofH n act by 

(6) H r x £ = a r (e)x £ + b r (e)x Sr£ 

where s r e denotes the sign sequence obtained from e by permuting e r and e r +i, x £ is 
interpreted as zero if £\ = —, and 



(7) a r (e) 



(v 


if(e r ,e r+ i) = { 


:+,+) 


1 -v- 1 


if(e r ,e r+ i) = ( 


:- -) 


1 «7M 


if (e r , Er+i) = ( 


-, +) 


( -v~ r /[r] 


if(e r ,e r+1 ) = ( 




( [r + l]/[r] 


if(e r ,e r+1 ) = 


(-, + 


{ [r-l]/[r] 


if(e r ,e r+1 ) = 


(+,- 


I 


otherwise. 




-1 TT-l 

1 ) • • • ) n n-\ 


act by 





brie) 



(9) H r 1 x £ = a r (e)x £ + b r (e)x Sr£ 

where a r (e) is obtained from a r (e) by replacing v by v" 1 . 

Proof. This is just a translation of Theorem 12.41 using the bijection from Lemma \2. 6 1 
Given a sign sequence e 6 {±} n having ei — + and I other entries equal to — , con- 
struct the corresponding standard tableau, and let (ix, . . . , i n ) be its residue sequence. 
We have i\ = 0, and for 1 < r < n, 



(10) l r+ l 



i r + 1 if (£ r ,£ r+1 ) 
i r + r if (e r ,e r+ i) 

1 r T if {s r , £ r ^.\j 



Given this, the formulae ©-([8]) are easily deduced from Q. Finally the formula Qj 
is easily deduced from §6§ since H^ 1 = H r — (v — v' 1 ). □ 



a state-sum formula for the alexander polynomial 5 
3. Construction 

Begin with a word w G £* in the braid generators a\, . . . , u n -\ and their inverses, 
which we picture as a diagram drawn up the page as the word is read from right to 
left. 



X 

r r+1 



cr,. 



/\ 
r r+1 



Construct permutation diagrams from the braid diagram by replacing each crossing 
by one of two resolutions: 




or 



or 




A permutation diagram x is admissible if 

PI: the first (leftmost) strand goes straight through without crossing any other 

strands, and 
P2: the underlying permutation is the identity. 

A state is a pair (x, e), where x is an admissible permutation diagram and e is an 
assignment of a sign ± to each strand such that 

SI: the first (leftmost) sign is +, and 
S2: no two strands of the same sign cross. 

Let S{w) denote the set of states for w. To a state (x, e) G S(w), we associate a 
weight M(w,x, e) G C(v) defined by multiplying together certain scalars, one for 
each resolved crossing. The scalar associated to a positive crossing of strands in 
positions r and r + 1 is given in ffTT]) . For a negative crossing, replace v by v~ l in 
each expression. 
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Define A(w) G C(v) by 

(12) A{ - w) = h\ S {e)M{w,^e) 

where (e) G {±1} is the product of the signs Ei, . . . ,e n attached to the strands. 

Theorem 3.1. Let L be an oriented link, and let w G S" represent a braid in B n 
whose closure is L. Then, A(w) is a polynomial in v — v~ l , and 

A(w) = A(L), 

where A(L) is the Conw ay-normalized Alexander polynomial. 

Proof. To avoid confusion when switching between the generators H r and T r = vH r of 
H n , let us write ip : B n -» for the group homomorphism given by <p(o~ r ) = H r and 
ip : B n -» for the one with ip(o~ r ) = T r . Formula (7.2) in [7] gives the Alexander 
polynomial for a link L as 



(13) 



A(L) 



1 



,n-l 



(e-n+l)/2 



^£(-i)*x--i-*W«0) 



71-1 



fc = 



where = trop £ is the character of T-L n arising from the irreducible representation 
Pi : Tin —> End(S(Xi)) indexed by the hook partition (n—£, l e ), and e is the exponent 
sum of w. Put q = v 2 and T r = vH r for each r, so that ip(w) = v e ip(w). Reindex the 
sum over £ = n — 1 — k to get 



A(L) 



-1 



,71-1 



e—n+1 



1 2 n— 1 

1 — IT 



1-V 



2» 



€=0 



(14) 



1 n— 1 



Now we compute xe by using the semi- normal form for S(Xe). The action of the 
generators H r , H~ l on x £ from Theorem 12.71 are pictured in (TL5]) . 




6r(e) 




r+l 



(15) 



5 r £ r +l 



£ r £ r +l 




a r ie 



bJe) 




r+l 
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Moreover, if r = 1, the second term on the right hand side should be omitted. 
Only diagonal entries of the matrix pi(ip(w)) contribute to the trace. Hence, for 
each i we need only consider those permutation diagrams that represent the identity 
permutation and whose first strand goes straight through. The theorem follows on 
comparing formulas ([7]) and ()8]) with (jTT| . □ 



4. Example 

Let's use the braid presentation w = o^} ^ ^} ^ f° r ^ ne figure-eight knot, pictured 
below with its six possible states. 






+ - + 



V ■ V • V • V 



[2] " u " [2] ' V 



-1\ i<- 



[2] K " I [2] K » > 

H) • H" 1 ) ■ H) • H" 1 ) 



[2p 



W 
1 



[3] 

[2] 



H" 1 ) 



in 

[2] 



[2] U [2] 



[2]2 

da 

[2p 



Now, we calculate the sum, minding the signs associated to each state and the 
global rescaling. 

" , * 1= i( 2 -t + !) =v+> -" ,=i - ( - M) ' 
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